Stochastic Games with Short-Stage Duration

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stochastic Games with Short-Stage Duration

We introduce asymptotic analysis of stochastic games with shortstage duration. The play of stage k, k ≥ 0, of a stochastic game Γδ with stage duration δ is interpreted as the play in time kδ ≤ t < (k+ 1)δ, and therefore the average payoff of the n-stage play per unit of time is the sum of the payoffs in the first n stages divided by nδ, and the λ-discounted present value of a payoff g in stage ...

متن کامل

Operator approach to values of stochastic games with varying stage duration

We study the links between the values of stochastic games with varying stage duration h, the corresponding Shapley operators T and Th = hT+ (1− h)Id and the solution of the evolution equation ḟt = (T − Id)ft. Considering general non expansive maps we establish two kinds of results, under both the discounted or the finite length framework, that apply to the class of “exact” stochastic games. Fir...

متن کامل

Regret minimization in repeated matrix games with variable stage duration

Regret minimization in repeated matrix games has been extensively studied ever since Hannan’s (1957) seminal paper. Several classes of no-regret strategies now exist; such strategies secure a longterm average payoff as high as could be obtained by the fixed action that is best, in hindsight, against the observed action sequence of the opponent. We consider an extension of this framework to repe...

متن کامل

Stochastic games with additive transitions

We deal with n-player AT stochastic games, where AT stands for additive transitions. These are stochastic games in which the transition probability vector ps(as), for action combination as 1⁄4 ðas ; . . . ; as Þ in state s, can be decomposed into player-dependent components as: 0377-2 doi:10. * Co E-m psðasÞ 1⁄4 Xn

متن کامل

Stochastic Games with Borel Payoffs

Thus H∞ = (A×B × S)× (A×B × S)× . . . . Let f be a bounded Borel-measurable function defined on H∞, where the sets A,B, and S are given the discrete topology and H∞ is given the product topology. The stochastic game S(f)(z) begins at state z ∈ S, player 1 chooses a strategy σ, player 2 chooses a strategy τ , and then 2 pays 1 the expected value of f , namely Ez,σ,τf . Theorem 1 (Martin [5]) The...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Dynamic Games and Applications

سال: 2013

ISSN: 2153-0785,2153-0793

DOI: 10.1007/s13235-013-0083-x